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Abstract. We present results about minimization of convex functionals de- 
fined over a finite set of vectors in a finite dimensional Hilbert space, that 
extend several known results for the Benedetto-Fickus frame potential. Our 
approach depends on majorization techniques. We also consider some pertur- 
bation problems, where a positive perturbation of the frame operator of a set 
of vectors is realized as the frame operator of a set of vectors which is close to 
the original one. 



1. Introduction 

Let H he a Hilbert space. A set of vectors = {(f)i}i^i in 7i is a frame if there 
exist a pair of constants a,b > such that, for every x € Ti., 

(1) a\\x\\'<J2\{x,cb.)\^<b\\xr. 

The optimal constants a, h in (1) are called the frame bounds. We say that the 
frame is tight if a — b. In general, if the inequality on the right hand side of (1) 
holds for X G TC we say that is a Bessel sequence. Given a Bessel sequence J- 
we consider its synthesis operator : hil) — > H defined as T-'^iei) = 0;, where 
{sijiG/ is the canonical orthonormal basis of hil)- We also consider its frame 
operator given by = T^{T^)* and its Grammian, defined by = [T^)*T^ . 

Frames where introduced by Duffin and Schaeffer [8] in their work on nonhar- 
monic Fourier series. These were later rediscovered by Daubechies, Grossmann 
and Meyer in the fundamental paper [7] . In recent years the study of frames has 
increased considerably due to the wide range of applications in which frames play 
an important role. In this note we shall focus on finite frames i.e. 7i = F"^ where 
F = C or R and / is a finite set. Note that in this setting, a frame is just a set of 
generators for H.. 

In [4] Benedetto and Fickus introduced the notions frame force (FF) and frame 
potential (FF) for a finite frame. More explicitly they defined, for T = {(t>i}^i ^ Ti. 
a finite sequence of vectors 

m 

(2) FP(.F)= |(0„0,)|2=tr((^^f) 

It is shown in [4] that the finite unit norm tight frames are the minimizers of the 
frame potential among all unit norm frames with a fixed number of vectors. If we 
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now impose restrictions on the lengths of the vectors, the structure of minimizers 
changes since tight frames with a prescribed set of norms may not exist. The 
complete characterization of global and local minimizers for the frame potential 
was done in [6]. 

The equality FP(J^) = tr((S''^)^) suggests that, more generally, we can con- 
sider functional of the form Pf{J^) = tr(/(S'-^)), where / is a non-negative, non- 
decreasing and convex function defined on [0,oo). In this context, the problem 
of describing the geometrical structure of minimizers of these convex functionals 
arises; surprisingly, this structure does not depend on /. In order to state the 
following results we introduce the sets A{c) = {{(t>i}^i C C*, Y^^i II</'»IP = 
and B(a) = {{0^}^^ C C*, = ai for every i}, where a = (ai)i^i is a non- 

increasing finite sequence of positive real numbers. 

Theorem (A). Let f : M^o R^o be a convex function and Pf the functional 
associated to f. Let c > and a = (aj)^^ be a non- decreasing finite sequence of 
positive real numbers. Then, 

a) If T ^ ^(c) is a tight frame then it is a global minimizer of Pf in A{c). If 
we assume further that f is strictly convex then every global minimizer in 
A{c) is tight. 

b) If & ^{^) of the form 

(3) {V^,e,}U^mZr+i 

where {ei}f_i is an o.n.b. forC^, r is the d-irregularity of a (see definition 
2.2 below) and '■^ ^ tight frame for span {ei}f^^^i then, it is a 

global minimizer of Pf . If we assume further thai f is strictly convex then 
every global minimizer in B(a) is as in (3) for som,e o.n.b. {ei}f^^. 

It is also interesting to study the structure of the local minimizers of Pf in 
the previous sets A{c) and B(a). A natural metric in this context is the vector- 
vector distance d{T,Q) = maxi<i<„j \\(f)i — ipi\\ for sequences T = {(t>i}iLi; Q = 
{V'ili^i- But this characterization problem turns out to be quite difficult for the 
local minimizers of Pf in B(a). Hence, we alternatively consider the description of 
the structure of local minimizers of Pf in TZ(a.) — {S-^ , T G 'B(a)} endowed with the 
norm topology. Notice that this last point of view is weaker. Indeed, 'S'^H < 

2yjm max(||T-^||, ||T°||) d{T,Q'), where and denote the synthesis and frame 
operator of T (see the beginning of section 3), while there are pairs of different 
sequences that share the frame operator. 

Theorem (B). Let f : M^o be a non decreasing strictly convex function and 

Pf the functional associated to f. Let c > and a = (ai)i^i be a non- decreasing 

finite sequence of positive real numbers. Then, 

a) Every local minimizer of Pf in A{c) with respect to d{-,-) is a tight frame 
and hence, a global minimizer. 

b) Every local minimizer of Pf in 7?.(a) with respect to the operator norm is of 
the form (3) for some o.n.b. {ei}f^i of and hence, a global minimizer. 

The previous results show that the structure of the local minimizers of Pf (when 
Pf is considered as a function of the frame operators) does not depend on the 
strictly convex function chosen. Unfortunately, we get only partial results related 
with the local minimizers of Pf in B{a) with respect to the vector- vector distance, 
for a general convex function /. 
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Our approach depends on solving some perturbation problems concerning the 
frame operator for a generic case of frame. 

More explicitly, if ^ is a frame in B{a) which can not be partitioned in two 
mutually orthogonal sets of vectors (i.e. its Grammian is not block-diagonal) and 
Si is a sequence in Alrf(C)+ which converges to S*-^, then for every £ > there 
exists io such that, for i > io there is a frame G & 13(a) such that = Si and 
d{T,Q) < e. Our approach to this problem depends on differential geometric tools 
that we describe in an appendix at the end of the paper. In the particular case of 
the Benedetto-Fickus frame potential, we recover a theorem by Casazza et al. [6] 
describing its local minimizers. 

The paper is organized as follows: Section 2 contains preliminary facts together 
with some new results about majorization of vectors in R'' that we shall need in the 
sequel; Propositions 2.1 and 2.3 give a characterization of minimal points of certain 
sets of vectors with respect to majorization. Section 3 is devoted to the basic facts 
about frames in C'' together with some previous results from [3] about some design 
problems for frames. In Section 4, some properties of the convex functions Pf 
defined on frame operators are given. In this section we consider the sets of frame 
operators TZ{c) and T(a), consisting of frame operators of elements in A{c) and 
B(a) respectively. Theorems 4.6 and 4.7 deal with the characterization of global 
and local minimizers for every Pf (for a non decreasing strictly convex function 
/ : R^o I^^o) on TZ{c) and T(a). At the end of this section, some examples and 
applications are given. Finally, in Section 5 we focus on the structure of minimizers 
of the functions Pf when they are defined on frames instead of frame operators. 
This leads to some geometrical problems which are developed in the Appendix. 

Acknowledgments. We would like to thank Demetrio Stojanoff and Jorge An- 
tezana for several useful comments related with the content of this note that helped 
us improve its exposition. 

2. Preliminares 

In this section we present some basic aspects of majorization theory together 
with some new results that we shall need in what follows. For a more detailed 
treatment of majorization see [10]. Given b = (6i, . . . , &d) € K'', denote by £ M'' 
the vector obtained by rearranging the coordinates of b in non increasing order. If 
b, c e R"^ then we say that b is majorized by c, and write b ^ c, if 

k k d d 

Y.^\<Y.c\ fc = l,...,d-l and Y.h\=Y,c\. 

Majorization is a preorder relation in R'' that occurs naturally in matrix analysis 
and plays an important role in convex optimization problems. 

Proposition 2.1. Let c > and consider the set 

d 

(4) /C(c) = {b e (M^o)' : Y.hi = c} 

Then the vector v = (§,•••,§) satisfies b ;^ v for every h G JC{c). Moreover, if 
b e /C(c) is such that b^ ^ v, then for every < e sufficiently small, there exists 
be e /C(c) such that ^ b^, b :^ b^ and \\h^ - b||| < e. 
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Proof. The first part is a well known fact about majorization, and it is easy to 
check. For the proof of the moreover part, suppose that b G /C(c) is such that 
b ^ V, then there exists a index j, I < j < d such that fej > bj_^_i were we denote 
by bl the entries of . 

Let < £ such that &j — > + and denote by he the vector 

be = b^^ — -^/y ej + -^/y Cj+i were {ei}f^i is the canonical basis in M"^. Clearly 
be e /C(c), b >- be, and by construction of be, \\h^ — b||p = e. □ 

Following [6] we consider the d-irregularity of a sequence as follows 

Definition 2.2. Let a = (a;)™ bo a non increasing sequence of positive numbers 
and d G N with d < m. The rf-irrcgularity of a. denoted rd{a.) G N, is defined as 

rn 

rd{a) = max |l <j<d-l:{d- j)aj > ^ Oj j, 

i=J + l 

if the set on the right is non empty, and rd(a) = otherwise. 

Notice that in particular, with the notations of Definition 2.2, we have: 

(1) (d - j)aj < J2'^j+i «i) for rd(a) <j<d whenever rd(a) > 0, 

(2) {d - j)aj > J27Lj+i ' fo'" '^^^^y 1 < i < rd{a). 

Proposition 2.3. Let < d < m and let a = (a^)^! be a non increasing sequence 
of positive numbers with d-irregularity r = rd{&)- Consider the set 

k k dm 

V{a) = {b e (M^o)'' : l<k<d and ^h^^ ai). 

i—l i=\ i=l i=\ 

d—r times 

Let V = (oi, . . . , Or, c^T'?T7c ), where c = {d — r)~^ J2f=r+i '^i ■ Then v belongs to 
V{sl) and, for every b G 'P(a), b ;^ v. Moreover, i/b G 7^(a) and ^ v, then for 
every < e sufficiently small, there exists be in 'P{sl) such that b| ^^h^, b :^ be 
and IjbJ- - b||| < e. 

Proof. By the comments after Definition 2.2, v = v^. First, we show that v G 'P(a). 
Note that dj = X^j=i for 1 < j <r. On the other hand, 

m m 

ar+i{d — r) — Qr+i = ar+i{d — {r + 1)) < aj a^+i < (d — r)~^ aj. 

j=r+2 j=r+l 

Therefore c > a^+i > aj for every r + 1 < j < m. Then, for every r + 1 < k < d 
we have 

k r k k 

Since X^j^i^j = X^^i <ij it follows that v G 'P(a). Let b = {bi)f^i G 'P(a) and, 
without loss of generality, assume that b = b^- . Then, it is clear that X^^^i Vj < 
Yl'j=i for every 1 < A; < r. Let a = ~ Sj=i — 0- Therefore 



d 

iJ=l j=l / j=r+l j=r+l j=r+l j=r+l 
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which imphes, by Proposition 2.1, that {c)f^^_^_i ~< {{d — r) + G ^ 

Then, for every r + l<A;<rfwe have 

= Y.b,- Y,{d-r)-^a+ J2ibj + {d-r)-'a) 

j=l j=l j=r+l j=r-\-l 

r k r k k 

j=l j=r+l j=l j=r+l j=l 



> 



On the other hand 



d m d 



j=i j=i j=i 



so wc sec; that v ^ b. For the second part, let b e 'P(a), b^^ ^ v. Again we assume 
that b = b^. 

Claim: There exists j, 1 < j < d— 1 such that hj > bj+i and Yli=i > Si=i ^i- 

It is clear that for some l<k<d — 1, bk> 6fc+i- Otherwise, bi = bi for all 
i which would imply that b = v (the d-irregularity of a would be 0). Denote by 
bti >bt2 > ■ ■ ■> bt^ all the entries of b which satisfy bt^ > 6tn+i- 

Suppose that, for every = X]i=i '^i- Then, since by hypothesis kbi = 

^ Si=i (^i for all k < ti, we have that Ui = bi = bi for all i < ti. By the 
same reasoning, Oj = bt^+i = bi for alHi + 1 < z < t2- Finally, we get that o, = bi 
for all 1 < z < moreover, bk ~ {d — im)~^ Stlt +i f^'-"" + 1 < ^- The 
definition of the irregularity of a implies that tm < r (otherwise, the decreasing 
order of b would be violated), but if < r — 1, then by the comments following 
Def. 2.2, 

m 

at„+i > (c^- (tm + 1))"^ Y 

which in turn implies that Ot„+i > {d — tm)~^ Y^T=trr,+i^^ ~ ^«m+i' which con- 
tradicts b G 'P(a). The only possible case is tm = r, but in this case, b = v, a 
contradiction. 

Now, given 1 < j < d— 1 such that bj > bj+i and J2i=i > J2i=i ^ such. 

that bj — > bj+i + and X]i=i ^« ^ £/V2 > "^i- Now, denote by bg 

the vector b — e/V^ej + e/V^ej+i. Then is easy to see that be satisfy the desired 
properties. 

□ 



Remark 2.4. Note that the proof of the previous claim shows that the only vector 
b in ■P(a) such that: b^^ = (ai, 02, . . . , flfe, c, . . . , c) is v. 

Finally, we consider the following extension of majorization to self-adjoint opera- 
tors due to Ando [2] which will be useful for the study of convex functions on frame 
operators: given self-adjoint matrices B, C G A4d(C) we say that B is majorized 
by C, and write B -< C if and only if \{B) -< A(C), where X{A) G R<^ denotes the 
d-tuple of eigenvalues of a selfadjoint matrix A G A^d(C) counted with multiplicity 
and arranged in decreasing order. 
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3. Preliminaries on frames 

Let n = ¥'^, {¥ = C or M), and let = i be a set of vectors in H, we say 

that ^ is a frame if there exist a,b > such that for every vector x inH 

m 

(6) a\\xf <J2\{X'<l>i)f <Hxf 

i=l 

the optimal bounds a and b are the upper and lower frame bounds for J^. 
We can define the following bounded linear operator 

: F™ ^ H, T^{ei) = (pi, l<i<m 

The positive semidefinite operators 

G^:={T^)*T^ and S^:=T^{T^)* 

are called Grammian and the frame operator respectively, of the sequence T = 
Throughout this note we shall consider the matrices of those operators 
with respect to the canonical bases of and F'', maintaining the notation . Thus, 
e A4rf(F)+ and G A1„(F)+. 
In particular, it can be seen that the upper and lower frame bound for are the 
greatest and smallest positive eigenvalues of S-^, denoted by Ai and respectively. 

Proposition 3.1 ([3]). Let T = {(^i}-^^ C H and let G and S be the Grammian 
and frame operators of T . Then, there exists a Hilbert spaee TCq with dimension 
m — d and an isometric isomorphism U : F™ ^ 7i ® Ho such that 

uGu*=[^ 0);/^ 

Therefore, {\\(f>i\\'^)^i ^ {a{S^),0^) where 0^ e R""-^. 

As a consequence of Proposition 3.1 we see that, if a{G) S F"* (resp a{S) G C^) 
denote the eigenvalues of G counted with multiplicity then <j{G) = {cr{S), 0^) where 
0^ e 

Theorem 3.2 ([3, 12]). Let S e Md{V)+ and let a = (a,)™i be a sequence of 
positive numbers. Then, there exists a sequence C Ti with frame operator 

S and such that = Oj for every 1 <i < m if and only if 

k k m 

^a?<5^A(5)i, for l<i<d-l, and ^af=tT{S). 

i=l i=l i=l 

4. Convex functions defined on frame operators. 

In this section we define a family functions Pj on the set of frame operators of 
sequences !F in C^, starting from a convex function / : R^o K^o- As a particular 
case, we recover the frame potential, introduced by Benedetto and Fickus, in [4] 
with a specific convex function /. 

When we restrict our attention to special sets of sequences, namely, those se- 
quences with a prescribed set of norms, we are able to compute the minimum value 
tak(ui by Pj on the corresponding set of frame operators and to characterize the 
spectrum of minimizers of Pf, for every / non decreasing and convex function which 
satisfies /(O) = 0. 
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Definition 4.1. Let f : R^a M^o be a non decreasing convex function. Then, 
the frame potential associated to f, denoted Pf, is the functional defined on the set 
of frame operators of sequences in given by 

(8) P/(5^) = tr(/(5^)) 

for every T = {(/'i}™ i C C*. In detail, if we denote by X = (Ai)f_;^ the eigenvalues 
of S-^ counted with multiplicity, then Pf{S-'^) = Ylt^i fi^i)- 

Remark 4.2. Using the relation between G-^ and S-^ shown in Proposition 3.1, 

we have 

tr{f{G^)) = Pj{S^) + {m-d)f{0) 
In particular, if /(O) = 0, Pf{S-^) can be computed using the Grammian matrix. 

Example 4.3 (Benedetto-Fickus's potential). Let / : M^o R^o be the strictly 
convex function f{x) = x^. Then, the frame potential associated to / is 

m 

(9) P^(5^) = tr((5^f)=tr((G^)2)= ^ \{4>i,4>,)? 

that is, the frame potential as defined by Benedetto and Fickus in [4] 

In what follows, given T = {(jji)^-^ C and a e C we denote by aT = 
On the other hand, given Ti = {4>i}Yj^, T2 = C C then 

T\ U Ti denotes the list of Mi + Mi vectors obtained by juxtaposition of T\ and 
Ti. Note that, if ^ = aTx U Ti then 

Theorem 4.4. Let f : K>o ^ M 6e a non decreasing convex function and T\ = 

(1) 7/5^1 < S^^ then 

Pf{S^n<Pf{S^^). 

(2) Assume further that f is a strictly convex function, S'^'^ -< S^^ and Pf{S-^'^) 
= Pf{S^'^). Then, there exists a unitary operator U G M.d{C) such that 

US^'U* = 

(3) Ift£ [0, 1] and Q = t^'^Ti U (1 - tf^Ti then 

Pf{S^)<tPf{S^-) + {l-t)Pf{S^-). 

(4) Ifg = J^iUj^2 then 

Pf{S^)>Pf{S^^) + Pf{S^^). 

Proof. The first two items arc well known (sec [5, 10]). The last two inequalities 
above are also well known (see [1, Theorem 1-24]) for these functionals. □ 

Remark 4.5. For g = -/, Pg{S) = tr(.g(5)) for S G Md{C)+ arc called "entropy- 
like" functionals in [1]. Notice that the minimization of the functions Pf corre- 
sponds to the maximization of the entropy- like functional Pg. 
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Let c > and a = {aijfl]^ be a sequence of positive elements arranged in 
decreasing order. In what follows we shall consider the following sets: 

m 

A{c) = {.F = {00™ 1 C £\ \m' = tr(5^) = c}, 

i=l 

B(a) = {J^= {<f>i}Zi C Uif = at for every i}. 

Observe that, by Theorem 3.2, the sets of frame operators for sequences in A{c) 
and yB(a) can be well characterized: 

(10) T(c) = {S^, T e A{c)) = {S^ A^d(C)+, \[S) G /C(c)}. 

(11) 7e(a) = {5^, T e B(a)} = {5 e 7Wd(C)+, A(5) e P(a)}. 

Theorem 4.6. Let f : M^o ^ I^>o &e a non decreasing convex function and Pf 
the functional associated to f and let c > 0. Then, if T ^ ^(c) is a tight frame, 
then 

Pf{Sn<Pf{S^) yS^eT{c). 
Moreover, if in addition f is strictly convex and is a local minimum of Pf 
considering the operator norm in T{c), then S''^ = ^/ so T is a tight frame. 

Proof. The proof follows immediately from Proposition 2.1. Indeed, 5''^ G "^(c) is 
a global minimum for Pf if and only if X{S-^) = v, i.e. S-^ = |/, which means 
that is a tight frame in A{c). On the other side, if A = A(S'-^) 7^ v, then by 
Prop. 2.1 for every e > sufSciently small, there exist Ag G /C(c) such that A^ ~< A, 
A| and ||A — Ae|| < s. Thus, if S-^ = U* diag(A)U' with U unitary, it is clear 
that Se = U* diag(Ae)J7 G T(c) satisfies \\S^ - S,\\ < s and Pf{S^) < Pf{S^), by 
Thm. 4.4. 

□ 

Theorem 4.7. Let f : R^o be a nan decreasing convex function and Pf the 

functional associated to f. Let a = (oi)^i be a non increasing sequence of strictly 
positive numbers with d< m. Suppose that T G S(a) is of the form 

(12) {V^eJLiU{0.}™,+i 

where {eOiLi is an o.n. basis for C^, r is the d-irrcgularity of a. and {'/>i}i=r+i is 
a tight frame for span{ei}f^^_^_i with frame constant c = {d — r)~^ Oj. 

i>r+l 

Then, S''^ is a global minimum for Pf in TZ{a). Moreover, if fis strictly convex 
ana is a local minimum for Pf in 'R-{ai) (considering the operator norm), then 
T is as in (12). 

Proof. Let G B{a) be of the form given in (12). Therefore, the (ordered) spectrum 
of the frame operator S''^ is v = (ai, . . . , a^, c, . . . , c) where c = (d— r)~^ JZ,>r+i 
is an eigenvalue with multiplicity d—r. Then, by the Proposition 2.3 and Theorem 
4.4, we can conclude that .F is a global minimum in B(a). 

Now, let g = {V'J^i G ^(a) be such that A(5^) = v. Then the (optimal) upper 
frame bound of 5 is a 1 and we have 

IIV'ir + ^|(V,,Vi)l'<ai llV'if = IIV'i||' 
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Therefore, "01 is orthogonal to ijjj for j ^ 1. By restriction to spa,n{ipi}fL2, we 
deduce that {1^2 , V'i) = for ? 7^ 2 in the same way. Therefore we can conclude 
that {tpi , tpj) = for every 1 < i < r, j i, in particular wc define the orthonormal 

set Ci = a~^^^Vi for 1 < i < r. We then complete it to an o.n.b. {cijf^i. 

Finally, since the frame operator restricted in the orthogonal complement of the 
space spanned by {ei}"^^^ is a multiple of the identity, the rest of the frame is a 
tight frame in its span. Then, Q can be described as in (12). 

Let e TZ{a) be such that X{S^) is not v e P(a). Therefore, by the last 
statement of Prop. 2.3 and arguing as in Thm. 4.6, given e > 0, we can find a 
positive definite operator Sg S such that \\Se — S-^\\ < e, A(S'e) ^ A(S'-^) and 

Sg -< S-^. Then Pf{Se) < P}{J^) for every strictly convex function /, by Theorem 
4.4. In particular, by the previous paragraph, every local minimum for Pf in 7?-(a) 
is a global minimum, so it is a frame operator of a frame given by (12). 

□ 

Theorem (A) in the Introduction is now a consequence of the identities (10), 
(11) and Theorems 4.6, 4.7. 

Corollary 4.8. LetT — 1 G A{c) and let f : R^o be a non decreasing 

convex function. We have the following inequalities: 

(13) (d - 1) • /(O) + /(c) > Pf{S^) > d ■ /(^), 
And, for T € ^(a) we have 

m r 

(14) (d - 1) • /(O) + fiJ2 o-i) > PfiS^ > + {d-r)- f{h) 

i=l i=l 

with h = [d — r)^^ X]i>r+i ^i- Moreover, if in addition f is strictly convex and 
the lower bound is attained in (13) (respectively in (14)^ then T is a tight frame 

(respectively is as in (12) for some o.n.b. {ei}f^i for C^). 

4.1. Some applications of the previous results. Let us begin with the follow- 
ing example in order to illustrate the content of our previous results. 

Example 4.9 (continuation of example 4.3). Let f{x) = and note that, by 
equation (9), if .F = {'f>iYiL\ e A{c) then 

Note that / is a strictly convex function and that /(A - a;) = A^ • f{x) for every 
A > 0, so we can take g{X) = }? . Then, equation (14) becomes 

(15) i>EM^^>,.l_i 

which is the generalized Welch inequality of [13]. Moreover, by Theorem 4.8 we 
deduce that the lower bound (resp the upper bound) in equation (15) is attained if 
and only if .F is a tight frame with frame bound g (resp if and only if span(.F) has 
dimension 1). 

Of course, the function f{x) = x"^ is probably the most simple function that can 
be used to produce a reasonable frame potential. In the following examples we shall 
investigate other choices of convex functions. 



10 



PEDRO MASSEY AND MARIANO RUIZ 



Example 4.10 (n-th frame potential). Let n > 2 and consider fn{x) — for 
X > 0. Then, / is an increasing strictly convex function and produce the n-th 
frame potential given by 

Pn{S^) = tr((5^)") 

where S-^ is the frame operator of the sequence = {4'i}i£m C C*. Since /(O) = 
then we have 

(16) P„({<^Oili)=tr((G^)")= J2 n('^'.''^^.+i) 

ii,...,i„ = l j=l 

where we follow the convention in+i = ii- Note that P2 is the usual frame potential. 
Indeed, formula (16) is a consequence of the identity 

m n 

(17) ((G^)"efe,efc)= ]\{<t>H,<t>i,+.) >^ 

i-i—k 

In this case, using equation (16), equation (14) becomes 

/.ox 1 > T.t,...,i„=i n"=i('^»,^'/'»j+i) j_ 

while equation (17) implies 

12,...,4„ = 1 3 = 1 

ii — /c 

As before, the lower bomid in formula (18) is attained if and only if .7^ is a tight 
frame with frame bound ^. Analogously, the bound in equation (19) is attained if 
and only if .F is a tight frame. 

Example 4.11 (von Neumann Entropy). If we consider the concave function 

f{x) = — .Tln(a:;), then Pj restricted to density matrices is the well known von 
Neumann entropy in quantum information theory. Roughly speaking, it measures 
the lack of information about the state of a system. Theorems 4.6 and 4.7 show, as 
a particular case, the structure of maximizers of the entropy without restrictions in 
the first case and with the restriction: {S a density matrix with (A(5), Om-d) >- a} 
for a fixed positive sequence a with Ei^i o,i = ^- 

4.2. Convex functions over CGU freimes. In this section we use the previ- 
ous techniques to characterize the global minimizers of Pj when restricted to the 
compound geometrically uniform frames, with a prescribed list of norms. 

Definition 4.12. Let Q he a finite abelian group of unitaries in M.d{C), and ip € 
C*. If the set G ■ (p = {Uip : U G G} is a frame the we say that G ■ ip is a 
geometrically uniform frame (GU). When G acts on a larger set of functions, 
$ = {(fii G : 1 < i < to} and G • <!? is a frame, we say that it is a compound 
geometrically uniform frame (CGU). 

From now on, in order to simplify the computations, we assume also that G is 
cyclic. Let suppose then that we have G = {W : < i < n — 1}, where [/ is a 
unitary such that [/" = /. Thus, we shall consider frame sequences of the form 
J^=G-^ = {U'lpj : < i < n - 1 , 1 < j < m}. 
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We are interested in minimizing Pf when we restrict Pf to the set of frame 
operators of CGU frames: 

G • B{a) = {G • J- : e ^(a)}, 

where G is a fixed cyclic group of unitaries, a is fixed. Clearly G • B(a) C B(b), 
where b = {6^}"^ is the sequence a repeated n times. Then, by Corollary 4.8, if 
J^€G- B{a), 

r 

(20) Pf{S^)>J2m) + {d-r).f{h), 

i=l 

where h = {d — r)~^ Y^^^r+i^i ^^'^ d-irregularity of b. The previous 

inequality can be stated in terms of a if we characterize the d-irregularity of b. 

Proposition 4.13. Let a = (ai)i^i he a non increasing sequence of positive num- 
bers and let b = be a sequence given by: 

bj = a,i for j = [i — l)n + s, l<s<n, l<i<m. 

Then, if tq is the d-irregularity of h, ro = nr, where 

d ^ 
r = max{j : ( j) aj > ^ afe}. 

k=j+i 

Proof. The result is clear if ro — 0. If ro ^ 0, then it holds that n divides ro- Indeed, 
by definition of ro, br^ ^ br^+i which can only occur if ro = nr, r G {1, ■ • .m}. 
Finally, 

nm ^ m 

ro = max{nj : {d-nj)bnj> ^ 6fc} = n max{j : {- - j) > ^ Uk}- 

k=nj+l k=j+l 

□ 

Theorem 4.14. Let G, a and B{a) as before. Suppose that n\d and that there 
exists an orthonormal family {ei}f-i, with N = ^ such that the set {U'^Cj 1 < fc < 
n, 1 < j < N} is an orthonormal basis ofC^. Let T in B(a) be of the form 

(21) T' = {^ibi}\^^\^V 

where £ = {bi}^^^ is an orthonormal set such that Q ■ £ is orthonormal, r is the 
iV-irregularity of a and G • I? is a tight frame for span (G • f)"*" with frame constant 
h={N - r)-i jzlLr+i afe- Denote T = Q ■ T' Q ■ B{a). 

Then is a global minimum for Pf in the set of frame operators of G • B{a). 
Conversely, if in addition f is strictly convex, and is a global minimum for Pf, 
then T is of the form G • V, with V as in (21). 

Proof. By Thm. 4.7 and Prop. 4.13 it is clear that if such sequence exists, then 
S-'^ is a global minimum in 7?,(b) (using the previous notation), so it is a global 
minimum when we restrict Pf to the frame operators of G • B(a). Moreover, if / is 
strictly convex, every global minimum must be of this form, by Thm. 4.7. 

Then, in order to prove the statement we need to show that such sequence exists. 
Indeed let T' be the sequence given by 
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where {ei}^i is the orthonormal set existing by the hypotheses, r is the A'^- 
irregularity of a and {</>i}™r+i is a tight frame for spa.n{ek}k=r+i^ with frame 
constant h = {N — r)~^ X^A—r+i ^k- Such frame exists by Theorem 4.7. 

Clearly, for every 1 < A: < n, the set {t^'^</'i}i^r+i ^ tight frame (with 
the same constant h = {N — r)~^ J2^=r+i '^k) for span{{7'°ei}^^_|_i, therefore, 
V = G ■ is a tight frame of span (G • S)'^ with frame constant c = 

{N - r)-i EfeLr+i where £ = {ej^^i- 

□ 

Remark 4.15. If in addition we assume that the initial vectors JF lie on the -- 

n 

dimensional subspace /C generated by {ei}^-^ = N) ofC^ we can conclude that 
the global minimizers are of the form given in (21), where r is the ^-irregularity 
of a and V forms a tight frame on /C fl (span{6j}^^^)^. Indeed, in this case the 
Grammian matrix of G • ^ is block-diagonal. 

A special case of this situation is given on convolutional frames studied in [9]. 
In particular, previous Theorem can be seen as a partial generalization to [9, Thm. 
6]. 

Corollary 4.16. Under the hypotheses of Theorem for T G B{b) we have 

(22) (d - 1) • /(O) + f{n-J2 > PfiS""-^) > " ] E + id-r)- f{h) \ 

i=l li=l J 

with h = (d — r)^^ J2i>r+i Moreover, if in addition f is strictly convex and the 
lower bound is attained in (22) then T is as in (21). 

5. From frame operators to frames. 

In the previous section we have considered the function Pf associated to a convex 
function / as a function of the frame operators; we have described the structure of 
local minimizers of Pf when restricted to the sets T(c) and 7?.(a) with respect to 
the norm topology. 

We are now interested in considering Pf defined on frames 

Pf{:F) :=Pf{Sn=t^{f{Sn) 

for !F = {4ii}^i C C'', and studying the structure of global and local minimizers 
of those functions when restricted to the sets A{c) and B(a), with respect to the 
vector-vector distance 

(23) d{J^,g) = max Ui - 

l<i<m 

for sequences = {0^}™ i, G = {V-'j}i!^i- It is worth noting that the norm distance 
between frame operators can not bound the vector-vector distance; indeed if a is 
a permutation of order m and Q = {fa{i)}iLi then S-^ = while d{T,g) ^ 
possibly. This implies that the results in the previous section can not be used to 
obtain a complete characterization of the local minimizers in this new setting. 

Our approach to this new point of view involves the study of the existence local 
cross sections of the map T ^ S-^ when it is restricted to .4(c) and B{a) respectively 
(note that the restriction on the norms which defines S(a) is a condition on the 
main diagonal of G"^). 
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To begin with, Theorem 4.6 imphes that if a sequence T = {(t>i}"^i G A{c) 
does not have the structure of a local (global) minimizer of Pj on T(c), for a 
strictly convex function /, then for every e > there exists a 5 G T(c) such that 
US' - S'-^ll < e and P/(S') < Pf{S^). In order to show that ^ is not a local 
minimum of P/ on A{c) with respect to the vector-vector distance the following 
problem arises: given such S, is there any sequence Q = {^"0^=1 ^ such that 
S"^ = S and d{!F,Q) < 6{e), with lime^o<5(£) = 0? A positive answer to this 
question is given in the following 

Proposition 5.1. Let T = {(/>i}™i G A{c) and let S e T{c) be such that \\S - 
S^W < s. Then there exist Q = {V'ij^i € A{c) such that d{T,Q) < e^/^ and 
= S. 

Proof. Consider T-^ = {S-'^Y^'^W the polar decomposition of T-^ . Then, since 

||S-S^11 <e, 11^1/2 _(5^)i/2|| <ei/2 by [5, Thm. X.1.1]). 

Now let g = {V'ill^i, where = S^/^Wci for 1 < i < m. Then = S^I^W, 
gg = r^g^r^gy = S and for 1 < i < m 

Ui - <t>i\\ < \\T^ - < \\S'/^ - [S^n < ^'Z'- 

□ 

The previous result combined with Theorem 4.6 provide a complete characteriza- 
tion of the local (global) minimizers of Pf on A{c) with respect to the vector-vector 
distance, for a strictly convex /. 

Theorem 5.2. Let f : M^o be a non decreasing convex function. If !F G 

A{c) is a tight frame then it is a global minimizer of Pf on A{c) . Moreover, if f is 
a strictly convex function then every local minimum of Pf on A{c) with respect to 
the vector-vector distance is a tight frame. 

Proof. The first part of the statement follows from Theorem 4.6 and (10). By the 

proof of 4.6, if G A{c) is not tight, then for every e > 0, there exists G T{c) 
such that \\S^ - Sell < and Pf{Se) < Pf{S^)- Finally, by Proposition 5.1, there 
exist g = {ipij'^i G A{c) such that = Se and ||(^j - ip.W < e. □ 

As before, in order to obtain a characterization of local minimizers of Pf on B{a.) 
with respect to the vector-vector distance using Theorem 4.7 we are led to consider 
the following perturbation problem: given a sequence T = {(piYi^i G B(a) and 
S G Tl{a.) with jjS-^ - 5|| < e, is there a sequence g = {V-il^i e 6(a) with = S 
and d{T,g) < S(e) with lim^^o S{s) = 0. The constrain g G B{a) seems to be 
hard to deal with. For example, notice that we have no control on the norms of the 
vectors in g constructed in Proposition 5.1. On the other hand, it is convenient to 
work with the Grammian since the restriction g G B{a) is equivalent to d{G^) — a, 
where d(X) G C™ denotes the main diagonal of the m x m complex matrix X. 

We have only obtained partial results which are presented in the following Propo- 
sition. The proof depends strongly on geometrical aspects and it is developed in 
the appendix. 

Proposition 5.3. Let T = {0j}jLi C 6e a frame, let S = S-^ be its frame 
operator and assume that T can not be partitioned in two sets of mutually orthogonal 

vectors. Let {Si\i C M.di'C)'^ be a, sequence converging to S . Then, for every r] > 
there exists ii G N such that for each i > ii there exists a frame g{i) = g = {f/'iljLi 
such that: 
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(1) m\^Uj\\forl<j<m. 

(2) Uj-<l>j\\<vforl<j<m. 

(3) SS = S,. 

Theorem 5.4. Let f : R^o ^ Kj.o be a non decreasing convex function. If T £ 
i3(a) has the structure as in (12) then it is a global minimizer of Pf on B{sl). 

If in addition f is a, strictly convex function, then every global minimum of Pf 
on B{a) is as in (12). Moreover, for such f then every T = {(t>i}"^i G 13(a) such 
that it can not be partitioned in two mutually orthogonal sets of vectors is a local 
minimum if and only if is a global minimum. 

Proof. The first part of the statement follows from Theorem 4.7 and (11). 

Assume now that T is not a global minimum; by the proof of Thm. 4.7, there is 
a sequence of operators such that Sn converges to S'^ and such that Pf{Sn) < 

Pf{sn,yn. 

Let e > 0, then, by Thm. 6.4, for a sufhcient large no £ N, there exist a 
frame G = G B{a) such that \\(pi — < e and = Sn- In particular. 

Theorem (B) in the Introduction follows immediately from Theorems 5.2 and 
5.4. 

It is clear that Pf{^) = Pj{J^i) + Pfi^T^) li T = T\U J^2 with the vectors in 
T2 being orthogonal to those in (we shall denote this by .Fi -L .F2). This simple 
observation and the previous result, allows a reduction of the set of possible local 

minimizers for Pf. 

Corollary 5.5. Let T G 6(a) such that = J"i U ^"2 with Tx = ^ J^i = 

and suppose that T\ can not be partitioned into two mutually orthogonal 
sequences and it is not a global minimizer for Pf restricted to the set 

B(ai) = : e span.Fi, ||V,|| = ||<^,-|| 1 < i < Mi}. 

Then, T is not a local minimizer for Pf . 

Note that the general structure of local minimums of arbitrary function Pj can 
not be inferred from Theorem 5.4 and Corollary 5.5. Still, these results allow to a 
reduction of the general situation to a particular case (see Problem (★) below). In 

order to exemplify the ideas involved, wc recover [6, Theorem 10] about the struc- 
ture of general minimizers in the particular caso of the Bonedctto-Fickus potential. 

Theorem 5.6. Any local minimizer = {<pi}i=i of the Benedetto- Fickus potential 
in B{a) with respect to the distance d{-, •) is a global minimizer of this potential and 
hence has the structure given in (12) 

Proof. Suppose that we have a frame F G /8(a) which is not a global minimum 
for the Benedetto - Fickus potential FP. We must show that then it is not a local 
minimum. 

Let F = Fi U . . . U Ffe its minimal decomposition in pairwise orthogonal subsets 
(minimal in the sense that no Fj can be partitioned in two mutually orthogonal 
subsets). By Corollary 5.5, if there exist 1 < i < k such that Fi is not a global 
minimum for FP (restricted to B{a.i)), then F is not a local minimizer. 

So we can suppose that every Fi is a global minimum on S(a^) . Then by Theorem 
4.7, Fi is tight on its span (possibly with a single vector), with frame constant Cj, 
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for 1 < i < k. We claim that in this case, there is a pair i,j such that the frame 
J^i U J^j is not a global minimum for FP on span J^i U J^2 with the restriction given 
by the vector norms in i = 1, 2. 

Indeed, if there exists a pair Ti and !Fj, each with two or more vectors, and with 
constants Ci ^ Cj , then J-i U J-j is not a global minimum for FP (in the adequate 
restriction), since by the structure given in Thm. 4.7, if a global minimum is a 
union of two mutually orthogonal tight subframes (on their spans), then one of 
them must be a single vector. On the other side;, if every Ti, consisting of more 
than one vector has the same frame constant c, then there must be a j such that J^j 
has only a single vector, with Cj ^ c (since T can not be a tight frame). Moreover, 
by Remark 2.4 and Thm. 4.7, Cj < c which implies that Tj U Ti is not a global 
minimum, again by Thm. 4.7. 

So, let Ti, Tj be such pair of subsets. Notice that if c, > Cj, then the vectors 
in Tj must be linear depciiclent, since it always have more than one vector (recall 
that the partition on orthogonal subsets of T is minimal). Then, from the proof 
of Claim 3 in the proof of [6, Thm. 10] we deduce that given e > there exist a 
set T{e) such that d(Ti U Tj,T{£)) < e and FP(^(e)) <FP(^). Hence, ^ is not a 
local minimizer of FP on B{a). □ 

By inspection of the previous proof, we see that the complete characterization 
of local minimum for every P/ on S(a) depends on the following problem: 

Problem(*): let T = Ti^JT^ G Bist) such that Ti _L and Ti is a tight frame 
on its span. Suppose that JF is not a global minimum for Pf. Given e > 0. Is there 
a frame Q e B(a) such that \'<l)i - < e,Vi and P/(^?) < P/(^)? 

6. APPENDIX: A Geometrical approach to the frame perturbation 

PROBLEM 

We now consider some well known facts from differential geometry that we shall 
need in the sequel. In what follows we consider the unitary group U {m) together 
with its natural differential geometric (Lie) structure. Given U G U{m) we shall 
identify its tangent space 

TuUim) = {X e MmiC) : U*X e i ■ MmiC]'") 

with the fixed space TiU{m,) = i ■ Alm(C)*'" of m x m anti-hermitian matrices, 
via the isometric isomorphism X U*X. Given G e Mmi'C)'^ we consider 
the smooth map *g : U{m) Um{G) given by ^g{U) = U*GU. Under the 
previous identification of the tangent spaces of U{m), the differential of at a 
point U G U{m) in the direction given hy X e i ■ Mmi'Cy"' is given by 

(24) {D<i>G)u{X) = [X,U*GU]. 

As it is well known, the differential (D'^g)!/ is an cpimorphism at every U G U{m) 
and hence (24) gives us a description of the tangent space of the manifold Um{G) 
at a point U*GU. 

Let A(G) = {x G K™ : J^^i = tr(G')} and consider $g : W(m) A(G) 
given by ^g{U) = d{U*GU), where d{A) G K™ is the main diagonal of the matrix 
A G A^to(C). Notice that A(G) is a sub-manifold of with tangent space at 
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X e A(G) 

m 

%^{G) = {y : ^yi = 0}. 

j=i 

Using (24), wc get (identifying again the tangent spaces of U{m) as before) that 
the differential of <1>g at a point U £ U{m) in the direction oi X £ i ■ A^m(C)*'' is 

(25) {D^G)u{X)=d{[X,U*GU]). 

We shall be concerned with the existence of local cross sections of the map $g 
around the identity I S U{m). Since the map $g is smooth, the existence of 
local cross sections of $g is equivalent to the surjectivity of its differential {D^g)i 
around the identity. 

Let us fix some notation first: wc shall denote by the (ordered) set (1, 2, ... , m). 
Let {eijigi^ be the canonical orthonormal basis in C™, for / C I„ we let Pj denote 
the (diagonal) projection onto the spanje^ : i € I}. Finally, by Bg{x) we mean a 
ball centered on x with radius S, in the metric given by the context. 

The following result is part of Step 1 in [11]. 

Lemma 6.1. Let G G M.m{C)~^ with d{G) = a and consider $g as before. Then, 

the differential (_D$g)/ : i ■ A4m{'Cy°' — > 7]jA(G) is surjective, and hence $g is 
open in A(G'), if for / C I„ such that PjG = GPj then I = !,„ or I = fb. 

Proof. Assume that (I^^g)/ is not surjective. Then, there exists ^ x G 7^A(G) 
which is orthogonal to the image of {D^g)i- Let D be the diagonal matrix with 

main diagonal x G R™. Using (25) we get 

(26) Q = {A{[X,G]),x) =tY{[X,G]D) = tY{X[G,D]), VX G i • 7W„(C)'"'. 

Since [G, D\ is also anti-hermitian we get that [G, D\ = Q and hence G and D 
commute. If we let / = {i : > 0} we see, since P/ is a polynomial in D, that 
[G, Pi] = 0. Notice that / ^ and / ^ I„ since YJlLi Xi = Q. □ 

Lemma 6.2. Let us assume that the map $ := $G; defined as before for G G 
A^m(C)"'", has a local cross section around the identity. Let {Gi}j C M.m{^)'^ be 
a sequence converging to G and for i £N let $j := $Gi be defined as before. Then 
there exist 5 > and io G N such that for i> io then 

Bs{I) nU{m) = S + tCi 

where S and /C, are submanifolds with I = {Is, ltd) and 

are diffeomorphisms. 

Proof. First note that without loss of generality we can assume, as we shall, that 
tr(Gi) = tr(G) for i E N. Also note that the maps $i converges uniformly to <I> 
since 

(27) ^i{U)-^U) = d{U*{Gi-G)U). 

On the other hand, there is uniform convergence at the level of the differentials 
of these transformations. Indeed, under the previous identification of the tangent 
spaces of U{m) we can apply (25) and get 

(28) \\iD^MX)-{D^,)u{X)\\ = \\d{[X,U*{G-Gi)U])\\ < 2^\\X\\ \\G-Gi\\. 
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where X £ i ■ yWTn(C)''" is arbitrary. 

We now consider T : W ^ Bs^{I) nU{rn) a diffcomorphic local chart, where 
W C MP is an open set with r(0) = /. Let ^ o T : W ^ A(G) and notice 
that o r))o : W %,A{G) is surjective. By continuity, we can assume 

that o r))x is surjective for all x G W. Hence, the orthogonal projection 

Qx to (ker(I?($ o r))^;)^ is continuous on W. Indeed in this case we have that 
Qx = D%{DxDl)~'^Dx since Dx := {D{(^oT))x is surjective on W. By continuity of 
the projections Qx we can assume without loss of generality that ||(5o(l— <3a;)|| < 1/4 
for all X & W. 

By taking Q < 5 < 5x and using the uniform convergence of the differentials 

(28) , we can assure that there exists a zi G N such that for all i > ii then o 
T))x is surjective for all x G W. If Qx,i denotes the orthogonal projection onto 
(ker(Z)(<I>i o r))j;)-'- then, using the previous description of Qx,i we see that for 
every e > there exists i{e) such that \\Qx,i — Qx\\ < e for i > i{e) and for every 
X e W. Let i2 = «(l/4) e N, then if io = max{ii, I2}, for every x G W and every 
i > zo we have 

||Qo(i - Qx,^)\\ < WQoiQx - Q.,i)\\ + ||Qo(i - < 1/2 

and hence 

(29) (ker(£)($ o r))o)^ n ker(£»($i o T))x = {0}. 

We now define 5 := r(ker(D($or))o)-^n W^) and /C := T(keT{D{^oT))onW). An 
straightforward argument using (29) now shows that {D^\s)x is injective and using 
a dimension argument we conclude that {D^\s)x is also surjective for all x G S; 
similarly with $j for i> iq. The lemma follows from these last facts. 

□ 

Lemma 6.3. Using the notations and assvmptions of the previous lemma, let ^' : 
A (= ^0 C R*) Sbea local chart of S with ^'(0) = Is and let V{r) := ^'(5^(0)) C 
S, where Br{0) C A. Then, for any such r > there exists e > such that for 
i> io then 

(30) BMG^))^MV{r)). 

Proof. Fix r as above and let V = V{r). Note that for i > io then ^i{Is) = d(Gj) 
is an interior point of ^i{V) and similarly ^{Is) = d(G) is an interior point of 
$(y). We show that there exists e > such that for all i> io then 

where d^i{V) stands for boundary of the image ^i{V) in A(G). Observe that the 
lemma is a consequence of the condition given in (31). 

Indeed, assume that (31) is not true. Then, there exists a (sub)-sequence {^i^) 
such that 

(32) inf ||d(Gi J - x\\ = II d(G,J - Xfc|| < ^ 

xed'S'i^iv) k 

for some Xk = ^ik{Uk) with Uk G dV C S since ^i,,{dV) = d^i^{V) C A. But 
then for every e N and Uk G dV then 

||d(G) - ^{Uk)\\ < ||d(G) - d(G,J|| + ||d(G,J - ^i,{Uu)\\ + W^iAUk) - mk)\\ 
= ||d(G) - d(G,J|| + ||d(G,J - XkW + W^idUk) - mk)\\ ^ 
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by (32) and the convergences d(Gij^) d(G) and ^i^{Uk) 3>(C/fe). But this 
imphes that d(G) is not an interior point of ^{V) since in this case 

inf lld(G) - x\\ = inf ||d(G) - ^z)\\ = 

which contradicts the claims at the beginning of this proof. □ 

Theorem 6.4. Let T = <^ C"^ be a list of vectors, let G = be its 

Grammian operator and assume that $ := $g has a local cross section around the 
identity. 

Let {Si}i e A^d(C)+ be a sequence converging to S = S"^ . Then, for every ry > 
there exists ii gN such that for each i> ii there exists a frame Q{i) = Q = {i>j}JLi 
such that: 

(1) m\ = m\ forl<j<m. 

(2) Hj-<Pj\\<vforl<j<m. 

(3) SS = Si. 

Proof. Let T = T-^ : C™ be the frame operator of the list T with polar 

decomposition T = \T*\W ^ S^I'^W for a co-isomctry W : C™ C*. Define 

Gj = W*SiW and notice that, by our hypothesis, \\Gi - G\\ 0. 

Using the notation introduced in the previous lemmas, let ^ : A (= A° C M*) — > 
5 be a local chart and r > be small enough so that -Br(O) C A and for U € 
V{r) = *(S^(0)) then 

'"-^"^ 2(||SV^|i+,/2) ^ 

For this choice of r > let e > be as in (30) for z > io G N. Let i2 € N be such 
that, for i > i2 then \\S^/^ - Sl'^\\ < t]/2 and \\G^ -G\\<^. 
If we now define ii = max(2o, 12) then for i > ii we further have 

(34) ||$(/)-$,(/)|| = ||d(G-GO||<V^||G-G,||<e diG)eMV{r)). 

We fix i > ii and construct G = G{i) with the desired properties. By Lemma 
6.2 and (34) there exists U e V{r) C S such that ^i{U) = d(G). 

Define f S^^^WU, and G = {^jjjjjLi = {^(ej)}™! where {e^jjl^ denotes 
the canonical basis of C™. Since by construction G^ = U*GiU and = Si, then 
items (1) and (3) hold true. Item (2) follows from the inequality 

\\T-f\\ = \\S^/^W-Sl^^WU\\< + ||5i/2|| \\l^u\\ <rj. 

□ 

Proof of Proposition 5.3. This is an immediate consequence of Lemma 6.1 and 
Theorem 6.4. □ 
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